Thành được người Chăm xây dựng vào thời vua Phạm Dật với sự giúp đỡ của Phạm Văn học được kỹ thuật xây thành từ Trung Quốc vào đầu thế kỷ 4, theo nghiên cứu sau khi chiếm được miền bắc mà khu vực ngày nay là từ đèo Ngang tới đèo Hải Vân của Giao Châu, lãnh thổ Lâm Ấp kéo ra đến dãy Hoành Sơn, vua Phạm Văn đã dời thủ phủ từ phía nam thuộc Tượng Lâm (Quảng Nam ngày nay) ra thành phố Huế

Sau các cuộc tấn công từ Giao Châu bởi Ôn Phóng Chi - thứ sử Giao Châu, Lâm Ấp đã phải dời đô về vùng Trà Kiệu với tên gọi kinh đô mới là Simhapura, tuy nhiên các triều đại Chăm Pa sau này vẫn sử dụng thành Kandapurpura như là một trong những trọng trấn ở miền Bắc